An error analysis of Runge-Kutta convolution quadrature
نویسندگان
چکیده
An error analysis is given for convolution quadratures based on strongly A-stable RungeKutta methods, for the non-sectorial case of a convolution kernel with a Laplace transform that is polynomially bounded in a half-plane. The order of approximation depends on the classical order and stage order of the Runge-Kutta method and on the growth exponent of the Laplace transform. Numerical experiments with convolution quadratures based on the Radau IIA methods are given on an example of a time-domain boundary integral operator.
منابع مشابه
Runge-Kutta convolution quadrature for operators arising in wave propagation
An error analysis of Runge-Kutta convolution quadrature is presented for a class of nonsectorial operators whose Laplace transform satisfies, besides the standard assumptions of analyticity in a half-plane Re s > σ0 and a polynomial bound O(s 1) there, the stronger polynomial bound O(s2) in convex sectors of the form | arg s| ≤ π/2 − θ < π/2 for θ > 0. The order of convergence of the Runge-Kutt...
متن کاملRunge-kutta Methods for Parabolic Equations and Convolution Quadrature
We study the approximation properties of Runge-Kutta time discretizations of linear and semilinear parabolic equations, including incompressible Navier-Stokes equations. We derive asymptotically sharp error bounds and relate the temporal order of convergence, which is generally noninteger, to spatial regularity and the type of boundary conditions. The analysis relies on an interpretation of Run...
متن کاملGeneralized convolution quadrature based on Runge-Kutta methods
Convolution equations for time and space-time problems have many important applications, e.g., for the modelling of wave or heat propagation via ordinary and partial differential equations as well as for the corresponding integral equation formulations. For their discretization, the convolution quadrature (CQ) has been developed since the late 1980’s and is now one of the most popular method in...
متن کاملFast convolution quadrature based impedance boundary conditions
We consider an eddy current problem in time-domain relying on impedance boundary conditions on the surface of the conductor(s). We pursue its full discretization comprising (i) a finite element Galerkin discretization by means of lowest order edge elements in space, and (ii) temporal discretization based on Runge-Kutta convolution quadrature (CQ) for the resulting Volterra integral equation in ...
متن کاملLocal Error Control in the RK5GL3 Method
The RK5GL3 method is a numerical method for solving initial value problems in ordinary differential equations, and is based on a combination of a fifth-order Runge-Kutta method and 3-point Gauss-Legendre quadrature. In this paper we describe an effective local error control algorithm for RK5GL3, which uses local extrapolation with an eighth-order Runge-Kutta method in tandem with RK5GL3, and a ...
متن کامل